We claim: 

\ 1 . A method for creating a binary tree from a list of elements, wherein the list 
includes\eft side groupings and right side groupings, the method comprising: inserting left 
side descenHent nodes into the binary tree by successively finding the median of each left 
side grouping and linking each found median to the previous median; inserting right side 
descendent nodesVito the binary tree by successively finding the median of each right side 
grouping and linkinaeach found median to the previous median; and processing left side 
groupings in preferenc^to right side groupings, 

2. A computer-i^eadable medium having stored thereon computer-executable 
instructions for performing th\ method of claim 1 . 

3. The method of claim 1 , wherein each element in the list includes a pointer to a 
corresponding node of a plurality omodes in a partially assembled binary tree, wherein each 
node has a left child pointer, and wherVin inserting the left side nodes further comprises 
assigning a value to the left side pointer of at least one of the nodes. 

4. The method of claim 1 , wherein each element in the list includes a pointer to a 
corresponding node of a plurality of nodes in apartially assembled binary tree, wherein each 
node has a right child pointer, and wherein inserang the right side nodes further comprises 
assigning a value to the right side pointer of at least one of the nodes. 
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\ 5. The method of claim 1, wherein inserting the left side descendent nodes 
comprises inserted the left side descendent nodes into a partially assembled version of the 
binary trefe, wherein inserting the right side descendent nodes comprises inserted the right 
side descendent nodes into the partially assembled version of the binary tree, and wherein the 
list is a linked list that acts as a wrapper around the partially assembled version of the binary 
tree. \ 

6. The method of claim 1, wherein the elements of the list include logged events. 

7. The method of claim 1, wherein the elements of the list include data 
representing the number W times one or more threads of execution have passed through one 
or more code modules. \ 

8. The method of claim 1, wherein the inserted right and left descendant nodes 
include data representing the number of times one or more threads of execution have passed 
through one or more code modulqs. 

9. The method of claim K wherein the inserted right and left descendant nodes 
include one or more pointers to data representing the number of times one or more threads of 
execution have passed through one or rnipre code modules. 

10. The method of claim 1, wherein the list is an ordered linked list. 
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\ 1 1 . A method for creating a binary tree from a list of elements, wherein the list 
includeB left side groupings and right side groupings, the method comprising: 

(aj^ successively subdividing the left side groupings of the hst and linking each 
successive median element with the previous median element, thereby creating left side 
descendent nodes in the binary tree; 

(b) once Vach left side grouping has been exhausted as a result of step (a), stepping 
back up the tree tntough each successive ancestor node until reaching an element having 
right side groupingsV the list, and, upon reaching an element having a right side grouping in 
the list, proceeding to kep (c); 

(c) subdividing tire right side groupings and linking the median element of the right 
side grouping with the element reached in step (b), thereby creating a right side descendent 
of the tree; \ 

(d) if the right side descendent of step (c) has a left side grouping in the list, repeating 
step (a) for the left side grouping^ and 

(e) if the right side descenaent of step (c) has no left side groupings, but has a right 
side grouping, repeating step (c) forVhe right side grouping. 

12. A computer-readable meMium having stored thereon computer-executable 
instructions for performing the method onclaim 11. 

13. A method for creating a binaA tree from a list of elements, wherein the list 
includes left side groupings and right side groupings, the method comprising: 

(a) determining if there are elements to me left of a parent element; 
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\ (b) if there are no elements to the left of the parent element, proceeding to step (f); 
\ (c) for the elements that are to the left of the parent element, finding a median 
elementX 

(d) linking the median element of step (c) to the parent element so that the median 
element is the child of the parent element; 

(e) repeatmg steps (b) and (c), wherein the child element of step (d) is now treated as 
the parent element m steps (b) and (c); 

(f) locating th^ext element up on the tree that has elements to the right of it and 
treating the element as aVarent element in step (g); 

(g) finding the mecnan element of the elements to the right of the parent element from 
step (f); \ 

(h) linking the median d^ement of step (g) to the parent element of step (g), wherein 
the median element is the child oVthe parent; and 

(i) repeating steps (b) through (e), wherein the child element of step (h) is treated as 
the parent element in step (b). \ 

14. A computer-readable mediVm having stored thereon computer-executable 
instructions for performing the method of claim 13. 

15. A method for creating a binary tree from a list of elements, wherein the list 
includes left side groupings and right side groupings, the method comprising: inserting right 
side descendent nodes into the binary tree by succes^vely finding the median of each right 
side grouping and linking each found median to the proA'ious median; inserting left side 



iescendent nodes into the binary tree by successively finding the median of each left side 
grouping and linking each found median to the previous median; and processing right side 
groupings in preference to left side groupings. 



5 16. \ A computer-readable medium having stored thereon computer-executable 

instructions fomjerforming the method of claim 15. 

17. The method of claim 15, v^herein each element in the list includes a pointer to 
a corresponding nodeVf a plurality of nodes in a partially assembled binary tree, wherein 

y 0 each node has a right cmld pointer, and wherein inserting the right side nodes further 
m comprises assigning a vali^ to the right side pointer of at least one of the nodes. 
^ \ 

L>1 \ 

18. The method of cmim 15, wherein each element in the list includes a pointer to 
— \ 

y a corresponding node of a pluraliW of nodes in a partially assembled binary tree, wherein 
Sjl5 each node has a left child pointer, and wherein inserting the left side nodes further comprises 

JOS. \ 
IJ \ 

M= assigning a value to the left side poinfler of at least one of the nodes. 

1 9. The method of claim 15, v^merein inserting the right side descendent nodes 
comprises inserted the right side descendent nodes into a partially assembled version of the 

20 binary tree, wherein inserting the left side de\cendent nodes comprises inserted the left side 
descendent nodes into the partially assembled Version of the binary tree, and wherein the list 
is a linked list that acts as a vwapper around the {Wtially assembled version of the binary 
tree. A 
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20. The method of claim 15, wherein the elements of the list include logged 



eventsX 



21. \The method of claim 15, wherein the elements of the list include data 

representing thd number of times one or more threads of execution have passed through one 

\ ] 
or more code mocbiles. 



22. The memod of claim 15, wherein the inserted right and left descendant nodes 
y 0 include data representing the number of times one or more threads of execution have passed 
ff, through one or more codeVnodules. 



23. The method ofVlaim 15, wherein the inserted right and left descendant nodes 
include one or more pointers toViata representing the number of times one or more threads of 
1 1 5 execution have passed through one or more code modules. 



24. The method of claim \ 5, wherein the list is an ordered linked list. 



25. A method for creating a B^inary tree from a list of elements, wherein the list 
20 includes right side groupings and left sidi groupings, the method comprising: 

(a) successively subdividing the rignt side groupings of the list and linking each 
successive median element with the previous^median element, thereby creating right side 
descendent nodes in the binary tree; 



\ (b) once each right side grouping has been exhausted as a result of step (a), stepping 
back\p the tree through each successive ancestor node until reaching an element having left 
side groVpings in the list, and, upon reaching an element having a left side grouping in the 
list, proceeding to step (c); 

(c) suMividing the left side groupings and linking the median element of the left side 
grouping with me element reached in step (b), thereby creating a left side descendent of the 
tree; \ 

(d) if the lenside descendent of step (c) has a right side grouping in the list, repeating 
step (a) for the right side grouping; and 

(e) if the left sid\ descendent of step (c) has no right side groupings, but has a left side 
grouping, repeating step m for the left side grouping. 

26. A computer-readable medium having stored thereon computer-executable 
instructions for performing the method of claim 25. 

27. A method for creating a binary tree from a list of elements, wherein the list 
includes right side groupings and left\side groupings, the method comprising: 

(a) determining if there are elements to the right of a parent element; 

(b) if there are no elements to the fught of the parent element, proceeding to step (f); 

(c) for the elements that are to the right of the parent element, finding a median 
element; \ 

(d) linking the median element of step (cMo the parent element so that the median 
element is the child of the parent element; \ 
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(e) repeating steps (b) and (c), wherein the child element of step (d) is now treated as 
the parent element in steps (b) and (c); 

(mocating the next element up on the tree that has elements to the left of it and 
treating the element as a parent element in step (g); 
5 (g) fmdiiTg the median element of the elements to the left of the parent element from 

step (f); 

(h) linking th^edian element of step (g) to the parent element of step (g), wherein 
the median element is the child of the parent; and 

(i) repeating stepsVb) through (e), wherein the child element of step (h) is treated as 
y 0 the parent element in step (m. 



y ^ 
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28. A computer-readable medium having stored thereon computer-executable 
instructions for performing the mathod of claim 27. 
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